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Abstract. Given countable directed graphs G and G", we show 
that the associated tensor algebras T+{G) and T+{G') are isomor- 
phic as Banach algebras if and only if the graphs G are G" are 
isomorphic. For tensor algebras associated with graphs having no 
sinks or no sources, the graph forms an invariant for algebraic iso- 
morphisms. We also show that given countable directed graphs G, 
G', the free semigroupoid algebras Zq and Zq' are isomorphic as 
dual algebras if and only if the graphs G are G' are isomorphic. 
In particular, spatially isomorphic free semigroupoid algebras are 
unitarily isomorphic. For free semigroupoid algebras associated 
with locally finite directed graphs with no sinks, the graph forms 
an invariant for algebraic isomorphisms as well. 



Let G be a countable directed graph with vertex set V(G), edge set 
£{G) and range and source maps r and s respectively. The Toeplitz 
algebra of G, denoted as T{G), is the universal C*-algebra generated 
by a set of partial isometries {Se}ee£{G) and projections {Px}xev{G) 
satisfying the relations 



The existence of such a universal object is implicit in |2H Theorem 
3.4] and [18, Theorem 2.12] and was made explicit in Proposition 
1.3 and Theorem 4.1]. 

Definition 1.1. Given a countable directed graph G, the tensor algebra 
of G, denoted as T^{G), is the norm closed subalgebra of T(G) gener- 
ated by the partial isometries {Se}eee{G) and projections {Px}x£ViG)- 
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1. INTRODUCTION AND PRELIMINARIES 




' = X 



for all x,y E V(G), x ^ y 

for all e,/ e e ^ / 

P,(e) for all eeS{G) 

SeS: < Px for all X G V(G). 
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The tensor algebras associated with graphs were introduced under 
the name quiver algebras by Muhly and Solel in jl8| and were further 
studied in jl9| . They were defined rather differently, in the setting 
of C*-correspondences, but by fF', Corollary 2.2] our Definition 11.11 is 
equivalent to the original one. 

The primary objective in this paper is to relate the structure of a 
tensor algebra to its graph and show that the graph forms an invari- 
ant for bicontinuous isomorphisms between tensor algebras of graphs 
f Theorem 12.111) . For tensor algebras associated with graphs having no 
sinks or no sources, we show the graph forms an invariant for algebraic 
isomorphisms as well fCorollarv I2.15|) . For this purpose we prove an 
automatic continuity theorem. Theorem 12.141 of independent interest. 

It is easy to see that if two graphs G, G' are isomorphic, then the 
tensor algebras Tj^{G) and 7^(G') are isomorphic by the restriction of 
a C*-isomorphism between the associated Toeplitz algebras. Therefore 
the focus will be on proving that if T^{G) is isomorphic to T^{G') as 
a Banach algebra, then G and G' are isomorphic. The proof of Theo- 
rem rests on analyzing certain representations for a tensor algebra 
T^{G). The one dimensional representations (characters) of Tj^{G) are 
parametrized by V{G) and points in the unit ball of a complex n-space 
for various n (Proposition 12. 1|) . The two dimensional nest represen- 
tations of T+{G) allow us to identify the edges in a way that reveals 
how they are " connected" and so reveals the graph as an artifact of the 
representation theory of Tj^{G) (Theorem 12. 6|) . Independently, similar 
ideas were used by Solel [26] to prove an analogue of Theorem 12.111 for 
isometric algebra isomorphisms. (The two papers overlap on the iden- 
tification of the character spaces. Proposition 12 . II and Theorem 13. 5t and 
the use of nest representations. Note however that the representations 
in |26] are assumed to be contractive while we are forced to make no 
assumptions on ours, apart from continuity.) Our weaker hypothesis 
leads to complications when "counting" edges between distinct vertices 
that need to be addressed (Theorem I2.10|) . 

Let Ag,o be the multiplication representation of co(V(G')) on /^(V(G')), 
determined by the counting measure on V((j), and let Xq denote the 
representation of T{G) induced by A^o, in the sense of [19j and [8]. 
It is easily seen that the Hilbert space Tic of \g is /^(F+(G')), where 
¥\G) denotes the free semigroupoid of the graph G (also called the 
path space of G). This consists of all vertices v G V{G) and all paths 
w = ekCk-i ■ ■ ■ ei, where the Cj are edges satisfying s(ej) = r(ej_i), 
i = 2,3, ... ,k, k G N. (Paths of the form w = CkCk-i . . . ei are said 
to have length k, denoted as \w\ = k, and vertices are called paths of 
length 0.) The maps r and s extend to F+(G) in the obvious way, two 
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paths wi and W2 are composable precisely when s{w2) = r{wi) and, in 
that case, the composition W2W1 is just the concatenation of Wi and 
W2. Let {^«,}«,eF+(G) denote the usual orthonormal basis of /^(F"'"(G)), 
where is the characteristic function of {w}. Then, XdSe), e G S{G), 
equals the left creation operator Lg G B{P(¥~^{G))) defined by 



(We shall write for \g{Pv)-) By |S1 Corollary 2.2], the represen- 
tation Xg is a faithful representation of T^{G), being the restriction 
of a faithful representation of the corresponding Toeplitz algebra. For 
the rest of the paper, we will identify T+{G) with its image under Ac, 
i.e., we consider T^{G) to be the norm closed algebra generated by the 
operators and Py defined above. 



Definition 1.2. The weak closure of Ag(T+(G')) C B{P{¥+{G))) is 



called the free semigroupoid algebra of G and is denoted as Sic- 

The second author and Power began a systematic study for the free 
semigroupoid algebras in jl4|, I15| . These algebras include as special 
cases the space H°° realized as the analytic Toeplitz algebra JjOJ 
and the non commutative analytic Toeplitz algebras £„, introduced by 
Popescu mj and studied by Davidson and Pitts [H HI El, 

as well as Arias [T] and the authors [2], . However, this is a broad 
enough class to include various nest algebras, inflation algebras and 
infinite matrix function algebras as special cases. 

The second main result of the paper. Theorem 13. 91 asserts that given 
countable directed graphs G and G', the free semigroupoid algebras £,g 
and £g' are isomorphic as dual algebras if and only if G are G' are iso- 
morphic as graphs. This improves one of the main results of [14] , which 
showed that the graph forms an invariant for unitary isomorphism be- 
tween free semigroupoid algebras, and provided the initial motivation 
for this paper. Indepedently, Solel |26j proved a similar result for iso- 
metric w*-bicontinuous isomorphisms. (Our result can be thought as 
an extension of Solel's result to Hardy algebras [20j associated with 
finite graphs.) In particular, we show that spatially isomorphic free 
semigroupoid algebras are unitarily isomorphic. Our methods show, 
in fact, that with a slight additional hypothesis, the graph forms an 
invariant for algebraic isomorphisms. While the arguments in Sectional 
follow the general line used in Section the proofs are more involved. 
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2. The classification of tensor algebras of graphs 

Given a countable directed graph G, the character space of Tj^{G) 
is denoted as It consists of all non-zero multiplicative linear 

functionals on T^{G) and is equipped with the w*-topology. Given 
X G V(G'), the set of all p G OJtc so that p{Px) = 1 is denoted as 
9^G,x- Notice that the finite sums from {Px)x£V{G) form an approxi- 
mate identity for T^{G). Therefore, given p G there exists at least 
one X G V{G) so that p{Px) = 1; the orthogonality of {-Pr}zev(G) guar- 
antees that such an x is unique. Given any edge e with distinct source 
and range, the partial isometry Le is nilpotent and so p{Le) = 0, for 
any p G Tic- Hence, given p G DJIg,x and a path w, we have p{Lw) = 
whenever w passes through a vertex y ^ x. 

Proposition 2.1. Let G be a countable directed graph. Let x G V{G) 
and assume that there exist exactly n distinct loop edges whose source 
is X. Then, ^g,x equipped with the w* -topology is homeomorphic to 
the closed unit ball B„ inside C". 

Proof. Let ei,e2,...,e„ be the distinct loop edges with source x G 
V{G). We define a map (px '■ 9^g,x — ^ C" by the formula 

Since any multiplicative form is completely contractive, and the Lg- are 
partial isometries with mutually orthogonal ranges, it follows that the 
range of (px is contained in B„. We will show that (px is the desired 
homeomorphism. 

Let A = (Ai, A2, . . . A„) be an n-tuple satisfying ||A||2 = ^"=1 |Ajp < 
1; that is, A belongs to the interior of B„. We define 

v\,x = (1 - IIAII2) ^ uj{X)^^, 

w 

where w in the above sum ranges over all monomials in ei, 62, . . . , e„. 
(This construction originates from |^ and was reiterated in jl4| ). 
It is easily seen that v\^x is an eigenvalue for T^{G)* satisfying PxV\^x = 
vx^x and Ll,vx,x = Kvx,x- Therefore, the hnear form px,x defined as 

px,x{^) = {Avx,x, vx,x), A G T+{G), 

belongs to TIg,x- 

The above paragraph, combined with a compactness argument, shows 
that (f>x{^G,x) = Bn- Now we show that (px is injective. If pi, P2 G DJIg,x 
so that (px{pi) = (px{p2), then pi{Le,) = P2{,Le,), i = 1,2, . . . ,n. As we 
have mentioned earlier, pi{Lf) = p2{Lf) = for all other / G S{G) and 
so pi and p2 agree on the generators of T+{G). By continuity, pi = p2- 



ISOMORPHISMS OF ALGEBRAS FROM DIRECTED GRAPHS 



5 



We have established that 0^. is an continuous injective map between 
compact Hausdorff spaces. Hence is also continuous. ■ 

Remark 2.2. If n = oo, then a easy modification of the above proof 
shows that TIg,x is isomorphic to the closed unit ball of I2, equipped 
with the weak topology. 

Corollary 2.3. If G is a countable directed graph, then DJIg is a locally 
compact Hausdorff space whose connected components coincide with 
mG,,,xeV{G). 

Proof. The space OJIgU {0} is a compact Hausdorff space and so fUtc is 
locally compact. Fix an a; G V{G) and consider the map ipx '■ — *■ C 
defined as 

Clearly, ip^ is continuous and TIg,x = i^x^ii^}) — i^x^ii^^'^))- Hence, 
TIg,x is clopen. Proposition 12. II shows that WIg^x is also connected and 
the conclusion follows. ■ 

The character space TIg allows us to identify the vertices of the 
graph G with the connected components of TIg- In order to decide 
whether there exists a directed edge between two given vertices we use 
nest representation theory. 

Let vr : Tj^{G) — > AlgA/" be a two dimensional nest representation 
of 7^(G), where G is a countable directed graph. Assume that the 
nest of projections M = {0, A^, 1} is acting on a Hilbert space H and 
so there exists a basis {/ii,/i2} of H with A^ = [/i2] and A^-*- = [hi]. 
We may associate with vr two multiplicative linear forms pn^ and p^\ 
defined as 

(1) p^\A) = {niA)h,,h,), AeT4G). 

Lemma 2.4. Let G be a countable directed graph, let it : T+{G) — > 
AlgA/" be a two dimensional nest representation and let p^^ G WlG,xt, 
i = 1,2, be as in (dp. If xi 7^ X2, then there exists an edge e G S{G) so 
that e = X2exi. 

Proof. By way of contradiction assume that there are no edges in G 
with source xi and range X2- There exist a, 6 G C so that 

T^iPxJ = (^Q and 71 (Px^) = (^J . 

(However, 7r(Pa.2)7r(Pa.J = and this implies that a = —6.) 
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Let S G T^{G) so that 7r(S') = (q J)- Without loss of generahty we 
may assume that S = P^^SPx^ since 

Hence, S can be approximated in norm by polynomials in L^, with 
w = X2WX1 G ¥\G). This implies the existence of one such w = 
X2WX1 G F~''(G') with 7r(Lu;) = ( [j g ), for some non-zero a G C. However, 
by assumption in this case we have 

where A,B,C G T+{G) and e, / G i^(G') satisfy, s(e) 7^ r(e) and s(/) 7^ 
r(/). Both 7r(ALe) and 7r{BLfC) are then nilpotent of order two and 
so their product is zero. So, tt^L^) = 0, which is a contradiction. ■ 

Definition 2.5. Given two vertices xi,X2 G V(G') define rep^^ ^^{%-{G)) 
to be the collection of all two dimensional nest representations vr : 
T^{G) — > AlgM determined as in Lemma IT^ bv edges e G S{G) with 

(i) 

e = X2exi; i.e., so that p^r G SJtcxi, i = 1,2. 

Theorem 2.6. Let G be a countable directed graph and let xi 7^ X2 be 

two distinct vertices in V(G). Then Yep^^ ,^^{%-{G)) ^ if and only if 
there exists an edge e G S{G) with s{e) = Xi and r(e) = X2- 

Proof. One direction follows from Lemma f2. 41 For the other direction 
assume that there exists an edge e = X2exi. Consider the Hilbert space 
T^e ^ 'Hg generated by the orthogonal vectors , and let Ef. be the 
orthogonal projection on Tie- Notice that for any edge / G £{G), 
L*f^xi = 0. In addition, either L^^e = ^xi or L^^e = 0, for all / G £{G). 
In any case, the space Tie is co-invariant by '7^(G) and so the mapping 
7re(v4) = EeAEe, A G %.{G), defines a representation for T+{G) on He- 
Let N be the subspace generated by and let Af = {0, N, I}. The 
previous considerations show that is invariant by EeT+{G)Ee and so 
TTe maps into AlgA/". In addition, TTe{Pxi) = N-^, TTe{Px2) = ^ and 

7re(Le)=(Q 

Hence, vTe is surjective. Finally, it is clear that p^l G ^Jlcxi, = 1,2, 
and so Yep^^^^^{T+{G)) ^0. ■ 

In order to calculate the number of edges between two vertices x, y 
of G, we need to gain a better understanding of rep^. ,^(7^(G')). We 
define 

^x,y = Pi {kervr I TT G rep^^^(r+(G'))}. 
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Notice that each vr G rep^, ,^(7^(G)) induces a natural representation of 
Tj^{G) /lCx,y, which we also denote as vr, and is defined as 

7r(A + /C,J =7r(A), AeT+{G). 

Recall that the Jacobson radical rad(^) of a complex algebra A is de- 
fined as the intersection of the kernels of the irreducible representations 
of A. It is known that for any complex algebra A, the Jacobson radical 
rad(^) coincides with the largest ideal of A consisting of quasinilpotent 
elements. 

Proposition 2.7. Let G be a countable directed graph and let x,y & 
V{G) with X ^ y. Then A + Kx^y G rad(7^(G')//Cx-,j/) if and only if 
-K^Af = Q, for all-K eie^^^y{r+{G)). 

Proof. Assume first that A + K^^y G Ta.d{T^{G) / lCx,y) ■ Then given any 
TT G rep^ ,^(7]|_(G)), vr(A) = 7r(A + lCx,y) is quasinilpotent. Therefore, 
7r(yl) is a strictly upper triangular 2x2 matrix and so t^{AY = 0. 

Conversely, it is easily seen that the collection of all cosets A + 
lCx,y G T+{G)/K,x,y satisfying 7r(A + lCx,yY = 0, Vvr G rep^ ,^(7:^(G)), 
forms an ideal of Tj^{G) / K,x,y Therefore, any such coset is contained 
in ia.d{T-^{G) /lCx,y) and the conclusion follows. ■ 

Lemma 2.8. Let G be a countable directed graph and let x,y E V{G) 
with X ^ y. Then 

^ + ^x,y = Py-^Px + ^x,y 

for any A + lCx,y e is.d{T+{G)/lCx,y)- 

Proof. Let vr G rep^. ^('7^(6')). Proposition 12. 71 implies the existence of 
a c G C so that tx{A) = ( [] (j ) . Arguing as in the proof of Theorem 12.41 
we obtain 

and so 

n{A - PyAPx) = 0. 
Since vr G Tep^y{T^{G)) was arbitrary, the conclusion follows. ■ 

Lemma 2.9. Let G be a countable directed graph and let x, y G V{G) 
with X ^ y. Assume that there exist n distinct edges ei, 62, . . . , e„ with 
source x and range y. Let A = PyAPx G JCx^y and let A ~ Y^a^L^ be 
the Fourier expansion of A [14\ . Then, ag. =0, for all i = 1,2, ... ,n. 
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Proof. Let vrg- G rep^ i = 1, 2, . . . , n be as in the proof of 

Theorem 12.61 As we have seen, 7Te.{Le.) = ([] q) > while TCeX^f) = 0, for 
all other / G S{G). Hence, 

and so = for z = 1, 2, . . . , n. ■ 

Let I he a. closed ideal of a Banach algebra B and let {-Bijiei be a 
subset of X. The set {-Bjjjgi is said to be a generating set for X if the 
closed ideal generated by {i?j}jgi equals X. (In that case, the i?j's are 
said to be the generators of X.) The ideal X is said to be n-generated 
when n is the smallest cardinality of a generating set. If n = oo, we 
understand n-generated to mean that there is no finite generating set 
for X. 

Theorem 2.10. Let G he a countable directed graph and let x,?/ G 
V{G) with X ^ y. Assume that there exist n distinct edges with source 
X and range y. Then Ta.d(T^{G) / JC^^y) C T^{G) /Kx^y is n-generated. 

Proof. Let ei, 62, . . . , e„ be the edges with source x and range y. First 
we show that the collection, 

Le^ ~\~ ^x,y) i 1, 2, . . . , 7Z, 

is a generating set for ia.d{T^{G) /lCx,y)- 

Indeed, let A+1Cx,y = PyAP^+lCx^y G Ta.d{T^{G) / ICx^y) by Lemma lTHl 
and let 

Wk=ywf^x 

be a polynomial which is e-close to A + ]Cx,y We may assume that each 
Lyji^ in the sum above factors as L^j^ = Lu^Le^L^i^, for some Uk,Vk G 
¥\G) and i G {1, 2, . . . , n}. (An not of this form is easily seen to 
belong to K^^y since ^iPz) = for vr G Tep^y(T+{G)) and z ^ {x,y}.) 
Hence each L^^ + /Cx,y belongs to the ideal generated by Le- + /Cx,y, 
i = 1,2, ... ,n, and so does p{L)+ICx^y. But the polynomials p{L)+]Cx,y 
approximate A + ]Cx,y and so Lg- + )Cx,y, z = 1, 2, . . . , n, is a generating 
set for rad(7I^(G)//Cx,y). 

By way of contradiction assume that there exists a generating set 

Aj + ICx^y, j = 1,2, ... ,m, 

for Ta:d{T-^{G) / }Cx,y) with m < n. By Lemma f2. 81 we may assume that 
Aj = PyAjPx- Therefore, there exist scalars aj^i so that 

^l{Aj) = Oj-iLej + Oj-a/^ea H ^ (^j,nLe„, 
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where $i is the contractive idempotent on T-^{G) defined by the formula 



to =1 



Let M. be the subspace of T^{G) generated by L^^, i = 1,2, . . . ,n, and 
let A^o C be the linear span of 

Oj- iLei + aj^2Le2 H h aj^nLe„, j = 1,2, ... ,771. 

Let X G M\Mo. Clearly, X + IC^^y belongs to rad(T|_(G')/^x,j/)- Since 
the collection Aj-|-/Cx,j/, j = 1,2, ... ,m, is generating for rad('7^((ji')//Ca;,y), 
the operator X can be approximated by finite sums of the form 

(2) Yl BkAkCk + D, 

k 

where, Bj,, Ck e T+{G), and D = PyDP^ e /C^,^ and G {A^, A2, . . . A.^}. 
Lemma f2.9l shows now that $i(-D) = 0. It is also easy to see that 

^i{BAjC) = fij{aj^iLe^ + aj^2Le2 H h aj-„Le„), fij G C, 

for all j = 1, 2, . . . , m and B,C E T^{G). Hence, 

(3) $1 BkAkGk + Dj e Mo. 

A simple approximation argument with the contractive map $1 shows 
now that ^i{X) = X belongs to Aio, which is a contradiction. ■ 

We are in position now to prove the classification theorem for the ten- 
sor algebras of graphs. Given a directed graph G, we associate a graph 
(3, which is constructed using the algebraic structure of 1+{G) as fol- 
lows. The vertices of <3 are the connected components of the character 
space TIg of T+{G). By Corollarv 12 . 31 there is a natural one-to-one cor- 
respondence g : V{(3) — > V(G) so that p{Pg(^x)) = 1; for all p G x. To 
each vertex x G V(C5), we attach as many loop edges as the homeomor- 
phic class of x. By Proposition 12.11 the number of loop edges starting 
at X and g{x) are equal. Given two distinct vertices xi,X2 G V(0), we 
create as many directed edges from xi to X2 as the least number of gen- 
erators for rad(T+(G')//Cg(^.i),g(^^^C T+{G) /}Cg(^^^)^g(^^.,), provided that 
^^Pg(xi),g{x2)i^) 7^ ^- Theorem I2.1UI shows that the number of directed 
edges from xi to X2 and g{xi) to g{x2) coincide. Hence, G and are 
isomorphic as graphs. 

Theorem 2.11. Let G, G' he countable directed graphs. The algebras 
T^{G), T^{G') are isomorphic as Banach algebras if and only if the 
graphs G are G' are isomorphic. 
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Proof. Assume that the algebras Tj^{G), Tj^{G') are isomorphic as 
Banach algebras. It suffices to show that the graphs C5 and & are 
isomorphic. Let 

r : T+(G) T4G') 

be a bicontinuous isomorphism between T^{G) and T+{G'). Then, 
r induces a homeomorphism between the character spaces of T+{G) 
and T^{G'), which we still denote as r, and is defined by the formula 
r(p) = p o T^^, p G 'OJIg- Since homeomorphisms preserve connected 
components, r establishes a one-to-one correspondence between the 
vertices of and &, which we, once again, denote as r. It is clear 
that the number of loop edges attached between x and t{x), x G V(0), 
coincide. 

Let xi,X2 be two distinct connected components of Tic- 

Claim: vr G rep^^_^^(G) if and only if vr o G rep^(^^)_^(^2)(G")- 

Assume that tt G rep^.^ (^) • Let A/" be a nest such that vr maps 
7^(6*) onto AlgA/" and let hi, h2 be as in ((T)) so that 

p»(A) = (7r(A)/i„/i,), AgT+(G). 

Assume that, pi*^ & Xi, i = 1, 2. Now vr o is a representation of 
7^(6") and by definition, 

p':l-M') = {nor-\A')h„K), A' G r+(G'). 

Therefore, p^^^.i (r(A)) = pi^^(A) for A G T+(G') and so 

This proves one direction of the claim. By reversing the above argu- 
ment, we obtain the other direction. 

The claim above implies now that t{}Cx^,x2) = ^t{xi),t{x2) and so r 
induces an isomorphism between T^{G) / ICx,y and T^{G') / )Cr{xi),T{x2)- 
Furthermore, 

T{Tad{T^{G)/}Cxi,x2)) = ^^(^i'^+iG')/}Cr(x^),Tix2)) 

and so Tad{%-{G) / )Cxi,x2) is ^-generated whenever Tad(T+{G') / )Cr(xi),T{x2)) 
is. Hence r preserves the number of directed edges between distinct 
vertices of the graphs & and &. This concludes the proof. ■ 

Given an (algebraic) isomorphism or an epimorphism between two 
Banach algebras, it is always desirable to know whether or not it is 
continuous. This is the problem of automatic continuity and it has 
attracted much attention since the early stages of Banach algebra the- 
ory. An important tool for the study of this problem is Rickart's notion 
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of a separating space. Let : A — > B be an epimorphism between 
Banach algebras and let S{(j)) be the separating space of 0. This is the 
two-sided closed ideal of B defined as 

S{(f)) = {b E B \ 3{a„}„ C A such that a„ — and 0(a„) fe}. 

One can easily see that the graph of (p is closed if and only if S{(f)) = 
{0}. Thus by the closed graph theorem, (p is continuous if and only if 
5(0) = {0}. 

The following is an adaption of [25^ Lemma 2.1] and was used in [6J 
for the study of isomorphisms between limit algebras. 

Lemma 2.12 (Sinclair). Let : A — > B be an epimorphism between 
Banach algebras and let {Bn}nm be any sequence in B. Then there 
exists no G N so that for all n > uq, 

. . . BnSi(P) = B^B2 . . . Bn+lS{(t)) 

and 

S{(f))BnBn-i ...Bi= 5(0)5„+i5„ . . . 5i. 

The above lemma will allow us to classify a large class of tensor 
algebras up to algebraic isomorphism. 

Definition 2.13. A vertex a; of a countable directed graph is said to 
be a sink (resp. source) if it emits (resp. receives) no edges. 

Theorem 2.14. Let G be a countable directed graph which has either 
no sinks or no sources. If A is any Banach algebra and (p '■ A — > 
T^{G) is an epimorphism of algebras then is automatically continu- 
ous. 

Proof. Consider the extension : ^ + CJ — > ^(C) + CJ of 0. It 
suffices to show that is continuous. 

Assume that G has no sinks. By way of contradiction assume that 
is not continuous and so 5(0) 7^ {0}. If there are infinitely many 
distinct Xn G V(G), G N, so that P^^S^cj)) 7^ 0, then the sequence 

n 

5„ = / - 5^ P., 

1=1 

contradicts Lemma 12.121 Hence there exists a vertex x G V{G) and 
a path w = ywx, y G V(G), so that PxS{(f)) 7^ and the vertex y 
supports at least one loop, say u G ¥~^{G). (Indeed, otherwise we 
could start from x, move forward on an infinite path with no loops, by 
multiplying on the left with the corresponding creation operators, and 
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therefore produce infinitely many distinct Px with PxS{(j)) ^ 0.) Hence 
PyS{(j)) 7^ and we have 

This shows that the sequence -B„ = n > 1, contradicts Lemma r2.12l 

and so is necessarily continuous. 

An argument similar to the one above shows that (j) is also continuous 
when G has no sources. ■ 

Corollary 2.15. Let G, G' be countable directed graphs which which 
have no sinks or no sources. Then T^{G) and T^{G') are algebraically 
isomorphic if and only if the graphs G and G' are isomorphic. 

In order to show that the graph of any tensor algebra is an invariant 
for algebraic isomorphisms, one has to extend Theorem 12.141 to arbi- 
trary countable graphs. At the present, we do not know how to do 
this. Nevertheless, there are cases where the automatic continouity of 
the algebraic isomorphism is not needed, as the following result shows. 

Corollary 2.16. Let G, G' be countable directed graphs with no loop 
edges. Then T^{G) and T^{G') are algebraically isomorphic if and only 
if the graphs G and G' are isomorphic. 

Proof. In this case we assume that rep^. ^(G) consists of not necessarily 
continuous representations and we proceed as earlier. The difference 
here is that ia.d{AG/lCx^y) is an ra-dimensional vector space, provided 
that there exist exactly n-directed edges from x io y. This property is 
preserved by arbitrary isomorphisms and the conclusion follows. ■ 

3. An Application to Free Semigroupoid Algebra Theory 

The free semigroupoid algebras have been classified by Kribs and 
Power |14] up to unitary equivalence. Once again, the graph forms a 
complete invariant. In light of Theorem 12.111 it is natural to ask if the 
graph forms a complete invariant for bicontinuous or even algebraic 
isomorphisms. In Theorem 13.91 we show that two free semigroupoid 
algebras are isomorphic as dual algebras if and only if the associated 
graphs are isomorphic. In particular, our result classifies the free semi- 
groupoid algebras up to similarity and shows that two such algebras 
are similar if and only if they are unitarily equivalent. For free semi- 
groupoid algebras associated with locally finite directed graphs with 
no sinks, we show that the graph forms an invariant for algebraic iso- 
morphisms as well. 
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The proof of Theorem follows the same line of reasoning as that 
of Theorem 12.111 All the results of Section |2l as well as their proofs, 
adopt easily to the w* context. The only exceptions are Proposition |23 
and Theorem 12.101 

Let DJIq* denote the set of all w*-continuous multiplicative linear 
functional on £g- If x G V(G) then TIq*^ denotes the collection of all 
functional p G DJIq* so that p{Px) = 1- Clearly, the (disjoint) union of 
all m^*^, xeV{G), equals 

Definition 3.1. Let G be a countable directed graph and let x G V{G). 
We say that a directed loop u = xux is primitive if it does not factor 
as M = wv, where w,v E ¥\G), r{w) = s{w) = r(t>) = s{v) = x, and 
1 < \w\ < \u\. Clearly any loop edge supported at x is a primitive loop 
but there may be many more. The collection of all primitive loops w 
with r{x) = s{x) = a; is denoted as V(¥\G), x). 

Lemma 3.2. Let G be a countable directed graph, x G V{G) and let 
Ml, U2, . . . ,Un , with n = oo possibly, be the primitive loops with source 
X. Then there exists a w* -bicontinuous isomorphism from P^Ii^P^ onto 
Sjn, which maps Lu. to Li for i = 1,2, . . . ,n. 

Proof. It suffices to show that Px^^gPx is unitarily equivalent to an am- 
pliation of £„, such that generators are mapped to generators. Clearly 
PxSjgPx is generated by L^, with w G V{¥\G),x). Let 7^ be the col- 
lection of all vectors w = xw, such that w ^ uv, u G V{¥\G),x), 
V G F+(G'). The subspaces 

= span {Ai^:Ae P^^cPx] for m; G U {^J 
are mutually orthogonal, reducing for P^S^cPx, and satisfy 

For each w G 7^. U {^^.} consider the unitary operator 
defined by Uu,{iw) = ■^0 and 

for any Ui^,Ui^, . . . , Ui^ G Vi¥\G),x). Then it is evident that a desired 
unitary operator is given by ®wer^u{i^}Uw ■ 

If w is a loop with source x G V{G), then \\w\\ denotes the number 
of primitive loops whose product equals w. 
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Lemma 3.3. Let G be a countable directed graph, x G V{G) and 
let 61,62, ... ,en G S{G) with r(ei) = s{6i) = x, i = l,2,...,n, 
be the distinct loop edges starting at x. Suppose p G satisfies 
Yl'i=i |p(-^eJP = r < 1. If A = P^APx G Sjg has Fourier expansion of 
the form 

A ~ ci^L^ for some k>l, 

\\w\\>k 

then \p{A)\ < r^\\A\\. 

Proof. The proof follows from the identification of P^S^cPx with 
(Lemma K12j) and an application of jHl Lemma 3.1]. ■ 

We also need the following lemma, whose proof is similar to that of 
Lemma (3.21 (Compare also with j26| Proposition 3.1]). 

Lemma 3.4. Let G be a countable directed graph, x G V{G) and 
let 61,62, ... ,6n G S{G) so that r{6i) = s(ej) = x, i = l,2,...,n. 
Let Si\g{Px, Le^, Le2, . . . , Le„) bc the w*-closed algebra generated by P^ 
and Lej, Lej, . . . , i^e„- Then there exists a w* -bicontinuous isomor- 
phism from alg{Px, L^^, Le^, • • • , -Z^e„) onto 2^n, which maps L^^ to Li, 
i = 1,2, . . . ,n. 

Theorem 3.5. Let G be a countable directed graph. Let x G V{G) 
and assume there exists exactly n distinct loop edges whose source is x. 
Then OJl^*^ equipped with the relative w* -topology is homeomorphic to 
B°, the open unit ball ofC^. 

Proof. Let ei, 62, ... , 6n, Cj = x6iX, i = 1,2, . . . ,n, he the distinct loop 
edges starting at a; G V{G) and define (px ■ ^cfx — ^ t)y the formula 

Mp) = ipiLJ,p{LJ,...,p{L,J), pemz'x- 

Since any multiplicative form is completely contractive, the range of (px 
is contained in B„. We will show that (px is the desired homeomorphism. 

Arguing as in the proof of Proposition l2.11 we obtaint that (pxi^Cx) ^ 
B° . Now Lemma 1231 shows that if there were w*-continuous multiplica- 
tive forms p G ^gx with p G ^Mn, then such forms would also exist 
on £„. But this contradicts O Theorem 2.3] and so (px(S^G,x) = B°. 

We now show that is continuous. Let A = PxAPx G £g with 
Fourier expansion A ~ J2w=xwx ^wLw and let p, p & ^g*x satisfying 
||0a;(p)||2, II (/"a: (a*) II 2 < r < 1. Then given k > 1, Lemma ESI shows that 

\p{A)-p{A)\ < \{p-p){ J2 ciwLu,)\+2r''\\A- ^^^^^W 

|«'||<fc ||«)||<fc 

< \ip- p){J2 a^L^)\+2{k + iy\\A\\ 

\\w\\ <k 
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Notice however that if w G V(¥\G),x) contains an edge different from 
Ci, 62, ... , Cn, then pi^L^) = 0. Hence, 

l<il„i2,---,ik<n 

+2{k + iy\\A\\. 

Thus, since k was arbitrary and < r < 1, the result follows from a 
standard approximation argument. ■ 

Corollary 3.6. If G is a countable directed graph, then WIq* is a locally 
compact Hausdorff space whose connected components coincide with 

We now proceed as in Section |21 Given two distinct vertices xi,X2 
in a directed graph G, we define Te])^*^^^^{2.G) to be the collection of 
all i(7*-continuous, two dimensional nest representations tt for which 
pi*^ G dJV^^., i = 1,2. Arguing as in Corollarv 12.61 one shows that 
rep'^* ^^{Hg) 7^ exactly when there exists e G S{G) such that e = 
X2exi. Let 

and let "'"(/C^f^'^.J denote the collection of all w*-continuous functionals 
on £g that vanish on JC^*X2^ equiped with the usual norm. It is a 
standard result in Functional Analysis that the dual Banach space of 
(/C^j* ^2 ) isometrically isomorphic to / KL'^l ■ Therefore £g / X2 
can be equiped with a w*-topology so that it becomes a dual Banach 
algebra. 

Definition 3.7. Let X be a w*-closed ideal of a dual Banach algebra 
B and let {Bi]i^i be a subset of T. The set {-Btjjgi is said to be a w*- 
generating set for I if the w*-closed ideal generated by {Bi}i^i equals 
I. (In that case, the i?j's are said to be the w*-generators of X.) The 
ideal X is said to be n-generated with respect to the w*-topology iff n 
is the smallest cardinality of a w*-generating set. If in addition, the 
sequential w*-closure, i.e., w*-limits of sequences, of the algebraic ideal 
generated by the n generators equals X, then X is said to be sequentially 
n-generated. 

As in Section|21 let ia.d{2.G / ^x^y) be the Jacobson radical of Hc/f^x'y 
An argument similar to that of Proposition l2 . TI shows that rad(£G//C!^^^) 
consists of all cosets A + K^'y G S^gI^Xv "^^ich satisfy vr(y4)^ = 0, for 
all vr G rep-;(£G). 
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Theorem 3.8. Let G be a countable directed graph and letx,y G V{G) 
with X ^ y. Assume that there exist n distinct edges with source x and 
range y. Then the ideal rad(£G/^x,j/) — ^c/^Xy sequentially n- 
generated with respect to the w*-topology of S^gI^Xv 

Proof. Let ei, 62, . . . , be the edges with source x and range y. An 
argument similar to that of Theorem 12.101 shows that the collection, 

Le^+^Xy^ z = l,2,...,n, 

is a generating set for rad(i2G/^i,y)- Furthermore, the w*-convergence 
of the Cesaro-type sums shows that rad(£G/^x,j/) is sequentially n- 
generated. 

By way of contradiction assume that there exists a generating set 
Aj+KXy, j = l,2,...,m, 

for ia.d{SlG / ^x*y^ with m < n. By Lemma we may assume that 
Aj = PyAjP^. Therefore, there exist scalars aj^i so that 

where $1 is the contractive idempotent on £g defined by the formula 

w \w\=l 

Let M. be the subspace of SLq generated by Le-, i = 1, 2, . . . , n, and let 
M.Q C TVI be the linear span of 

Let X e M\Mo. Clearly, X + JC^y belongs to md{£.G / IC^y) ■ Since the 
collection Aj + JC^y, j = 1, 2, . . . , m, is generating for Ta.d{£,G / K-Xy) ^ 
coset X + K-Xy can be approximated in the w*-topology by a sequence 
{Xn + l(^Xy}'n=i consisting of finite sums of the form 

u\n -t- '^x,y — -Dfc ^k "I" '^x,y^ 

k 

where, B^^\c'('^ G £g, and i^"^ G {A^, A^, . . . A^}. Since {X„ + 
lCXy}'^=i is w*-convergent, it is bounded. Hence we can choose Dn G 
/C^y, 72 G N, so that the sequence {X„ + -Dn}$^i is bounded as well. 
Passing to a subsequence if necessary, we may assume that the sequence 
{Xn + -Dn}.^i is w*-convergent to X + D, for some D G K^Xy Lemma 
1231 shows now that $i(Py(D„ - D)Px) = 0, for all n G N. It is also 
easy to see that 

^i{BAjC) = ^ij[aj^iLe^ + 0^-2-^^62 H \- aj,nLe„), G C, 
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for all j = 1, 2, . . . , m and B,C E £g- Hence, 

^1 [Py {Y. Bt^^t^ct^ + D^-D^ E Mo. 

A simple approximation argument with the contractive map $i shows 
now that = X belongs to A4o, which is a contradiction. ■ 

A verbatim repetition of the proof of Theorem 12.111 proves now the 
following. 

Theorem 3.9. Let G, G' he countable directed graphs. Then there 
exists a w* -bicontinuous isomorphism r : £,g — > ilc' if and only if the 
graphs G and G' are isomorphic. 

Definition 3.10. If A (resp. B) is an algebra on a Hilbert space Tiji, 
(resp. Tis) then A and B are said to be spatially isomorphic if there 
exists an invertible operator S : Ti^ — > Tis so that SAS~^ = B. If S 
is a unitary operator then A and B are said to be unitarily isomorphic. 

Corollary 3.11. Two free semigroupoid algebras 2,g and 2,g' are spa- 
tially isomorphic if and only if they are unitarily isomorphic. 

Proof. A similarity between two free semigroupoid algebras £g aiid 
£g' is a map satisfying the requirements of Theorem 13.91 Therefore, 
the graphs G and G' are isomorphic and so £g and 2^g' are unitarily 
isomorphic [141 Theorem 9.1]. The other direction is trivial. ■ 

Remark 3.12. It should be emphasized that a spatial isomorphism 
between two free semigroupoid algebras £g and £g" need not trans- 
form \g into \g'. The relation between the spatial isomorphism and 
the unitary isomorphism guaranteed by our analysis can be quite mys- 
terious. This is partly due to the fact that our understanding of the 
structure of the automorphism group of a free semigroup algebra is still 
limited. 

In order to prove that the graph forms an invariant for algebraic 
isomorphisms of free semigroupoid algebras, it remains to show that 
algebraic isomorphisms between such algebras are w*-continuous. In 
what follows we do this for a special class of graphs. The general case 
remains open. 

Theorem 3.13. Let G be a countable directed graph with no sinks and 
let A be any Banach algebra. If t : A — > £,g is an epimorphism of 
algebras then r is automatically continuous. 



Proof. The proof is identical to that of Theorem 12.141 
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One of the main results in |13] asserts that the algebra £,g satisfies 
the property Ai, provided that G has no sinks. Therefore for the free 
semigroupoid algebras considered in the rest of this section, the WOT 
and w*-topology coincide. 

Lemma 3.14. Let G, G' be locally finite directed graphs with no sinks. 
If T : Zg — ^ -Cg' is an algebraic isomorphism, then t{S^^), for k>l, 
is w*-closed. 

Proof. Let S,^^^ be the collection of all A G £g which can be written 
as a sum 

A={I -P,)Ai + P,A2, 

where A2 ~ J2\w\>k'^ujLw It is easy to verify that is woT-closed 

and that Sl^'' = flxevcGj-^Gx- Therefore it suffices to show that for 

each X E V{G), the set r{2PJ^J is woT-closed. 

Let {Ba}aeA be a net in t{£,q^^) converging to B. The Krein- 
Smulian Theorem implies that there is no loss of generality assuming 
that {Ba}aeA is bounded in norm. Let {Aa}a£A be a bounded net in 
2g so that Ba = r^Aa), for all a G A (recall that is continuous). 
Corollary 4.8 in [13] implies that A^ can be written as a sum 

(4) A^ = {I- P.,)Af^ + L^^A'C\ 

\w\=k 

where A^^\A^y^^ G £g, for all a G A and w G F+(G). (Note that 
the local finiteness of G guarantees that the sum in is finite.) 
Since {Aa}a<^K is a bounded net, the nets {A^^-'jagA and {A^w''}a£k 
are also bounded. Since r is continuous, the nets {T(A["'')}Q,gA and 
{r(ylir^)}aeA are bounded as well. The compactness of the closed ball 
in the iy*-topology, combined with a diagonal argument, shows that 
the net {-BajaeA has a subnet converging to an element of the form 

r(/ - PMM) + ^(^-)^(^-) 

|ui|=fc 

and so 5 = r ^(J - Px)Ai + '}2\w\=k^^w^^ ^ ^^6% desired. ■ 

Lemma 3.15. Let G, G' be countable directed graphs with no sinks and 
letr : S^g — ^ be an algebraic isomorphism. Then J2xev(G) '^i^^) = 
I in the strong* topology. 

Proof. Let A be the unital C*-algebra generated by P^, x G V{G). 
Since A is abehan and r can be thought as a representation of A, 



ISOMORPHISMS OF ALGEBRAS FROM DIRECTED GRAPHS 



19 



there exists an invertible operator S G B{T-Lq') so that the mapping 
f : £g — ' I3{na'), defined as f{A) = St{A)S-\ A G £g, is a *- 
representation on A. It suffices to show that X]x6V(g) '^(^x) = I, in 
the strong topology. 

Note that since the projections P^, x G V{G), are mutually orthog- 
onal, the same is true for f{Px), x G V(G). Consider the projection 

Then (/ - g)f(P^) = 0, and so t-\I - Q)P^ = 0, for all x G V(G). 
Since, X]zev(G) ~ obtain that t^^{I — Q) = 0. Therefore, 

J2xev{G) '^(P^) = as desired. ■ 

The proof of the following theorem is modelled on the proof from ^ 
for the special case of £„. 

Theorem 3.16. Let G, G' be locally finite directed graphs with no sinks. 
Then every algebraic isomorphism r : S^g — ^ is w* -continuous. 

Proof. In jl3| it was shown that the w* and wot topologies on 2,g 
coincide when G has no sinks. Thus, by an application of the Krein- 
Smulian Theorem, it follows that r is w*-continuous if and only if r is 
WOT-continuous on every closed ball of Hg- 

Let Aa be a bounded net of operators in S^g which converge wot to 
zero. Let Xi, X2, . . . be an enumeration of G and let = J2neN 
By an elementary argument (see for instance j3| Lemma 4.4]), it suffices 
to show that 

lim(r(A,)e0,C) = O, 

a 

for all ^ in a dense subset of TIg'- We shall obtain a distinguished dense 
subset as follows. From Lemma f3. 141 we know that 

is WOT-closed. Observe that f\k>iJk = {0} since 

r-\nk>iJk)<^r-\Jk) = for A; > L 

It follows from Theorem 5.2] that 

'^k>iJkHG' = {0}, 

and hence Uk>i{JkHG')'^ is dense inside TLg'- 

Now let C G {JkHc')'^ and let e > 0. Using Lemma [3.151 we can 
choose a subset S C V{G) so that V{G)\S is finite and 

xeS 
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Therefore, it suffices to identify ao such that 

(5) \{TiPxA^)UX) \ < 

for all a > ao and x G V{G)\S. Suppose ~ ^^a^^L^ and 
decompose PxA^ = B^^x + C*a,x where 

J->a,x — / ^ '^xw-'^xw 

\w\<k 

and 

A f) \ ^ r 4(0) ^ O^)'*^ 

'^OjX ■^a,x J-'a,x / ^ ^w-'^w ^ G' ' 

\w\=k 

By construction, {T{Ca)i<i,,Cl = since T{Ca)i(j) belongs to Jk'Hc'- 
On the other hand, aC^ = {Aa^s{w),^w), so that liniaai^''' = for all 
w G ¥~^{G), \w\ < k. Since the sum Ba^^ = J2\w\<k^^-^xw is finite {G 
is locally finite), the desired inequality (0) follows. ■ 

Corollary 3.17. Let G, G' he locally finite directed graphs with no 
sinks. Then 2.g o.iT'd -Cg' 0,1"^ isomorphic as algebras if and only if the 
graphs G and G' are isomorphic. 
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